一、题目大意标签:动态规划https://leetcode.cn/problems/maximal-square在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：4示例2：输入：matrix=[["0","1"],["1","0"]]输出：1示例3：输入：matrix=[["0"]]输出：0提示：m==matrix.lengthn==matrix[i]

一、题目大意标签:动态规划https://leetcode.cn/problems/perfect-squares给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例 1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1二、解题思路动态规划，dp[i]表示i有几个完全平方数的加和构成，枚举比i小的完全平方数，状态转移方程为dp[i]=min(dp[i-k]+1)，k就是完全平方数三、解题方法3.1Java

一、题目大意标签:动态规划https://leetcode.cn/problems/maximal-square在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：4示例2：输入：matrix=[["0","1"],["1","0"]]输出：1示例3：输入：matrix=[["0"]]输出：0提示：m==matrix.lengthn==matrix[i]